SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Shogo Fujimori, a citizen of 
Japan residing at Kawasaki, Japan, Yasuhiro Yamashita, a 
citizen of Japan residing at Kawasaki, Japan, Ryoji Yamada, 
a citizen of Japan residing at Kawasaki, Japan, Masaki 
Tosaka, a citizen of Japan residing at Kawasaki, Japan, 
Kazuhiko Tokuda, a citizen of Japan residing at Kawasaki, 
Japan, Jiro Yoneda, a citizen of Japan residing at Kawasaki, 
Japan, Makoto Suwada, a citizen of Japan residing at 
Kawasaki, Japan and Tatsuo Koizumi, a citizen of Japan 
residing at Kawasaki, Japan have invented certain new and 
useful improvements in 

NOISE COUNTERMEASURE DETERMINATION METHOD 
AND APPARATUS AND STORAGE MEDIUM 

of which the following is a specification : - 
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TITLE OF THE INVENTION 

NOISE COUNTERMEASURE DETERMINATION METHOD 
AND APPARATUS AND STORAGE MEDIUM 

5 BACKGROUND OF THE INVENTION 

This application is a Continuation-In-Part 
Application of a United States Patent Application 
Serial No . 09/750 , 051 filed December 29, 2000. 

Further, this application claims the 

10 benefit of a Japanese Patent Applications No. 2000- 
138681 filed May 11, 2000, No . 2000-159100 filed May 
29, 2000, and No . 2000-393067 filed December 25, 2000 
in the Japanese Patent Office, the disclosures of 
which are hereby incorporated by reference. 

15 1. Field of the Invention 

The present invention generally relates to 
noise countermeasure determination methods and 
apparatuses and storage media, and more particularly 
to a noise countermeasure determination method which 

20 determines noise countermeasures for guaranteeing a 
normal operation of an electronic circuit by 
minimizing noise which may be generated in the 
electronic circuit when designing the electronic 
circuit such as a large scale integrated (LSI) 

25 circuit, multi-chip module (MCM) and printed circuit 
board (PCB) , and to a noise countermeasure 
determination apparatus which determines the noise 
countermeasures by such a noise countermeasure 
determination method, and to a computer-readable 

30 storage medium which stores a program for causing a 
computer to carry out such a noise countermeasure 
determination . 

Recently, the noise countermeasures and 
noise analysis have become important when designing 

35 the electronic circuit, particularly because the 
size of electronic circuits has decreased 
considerably and the operation speed of the 
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electronic circuits has increased greatly. The 
noise countermeasures refer to various measures 
which are taken to suppress the noise generated in 
the electronic circuit, based on results obtained by 
5 the noise analysis. 

2 . Description of the Related Art 

Conventionally, various kinds of noise 
analyzing tools have been proposed to carry out the 
noise analysis when designing the electronic circuit. 

10 The noise analyzing tool carries out the noise 

analysis and a noise check using a circuit simulator 
after a layout design of the electronic circuit is 
made, so as to determine noise countermeasures for 
suppressing the noise. The design of the electronic 

15 circuit is modified if necessary based on the 

determined noise countermeasures. After such a 
design modification, the noise analysis and the 
noise check are carried out again, and the above 
described procedure is repeated until the noise 

20 falls within a tolerable range. 

The noise which is to be mainly considered 
when designing the electronic circuit includes 
reflection noise and crosstalk noise. Normally, the 
reflection noise is generated by a mismatch of an 

25 internal resistance of a driver element and a 

characteristic impedance of a transmission line. In 
order to suppress the reflection noise, a method has 
been proposed to insert a damping resistor in series 
to an output of the driver element particularly in 

30 the case of a 1:1 transmission. According to this 
proposed method, a resistance of the damping 
resistor is selected so that a sum of the internal 
resistance of the driver element and the damping 
resistance becomes equal to the characteristic 

35 impedance of the transmission line. 

The reflection noise in transmissions 
other than the 1:1 transmission, such as a 1:N 



-3- 



transmission , greatly depends on the wiring (or 
routing) topology. For this reason, the wiring 
topology is selected manually, so as to carry out 
the wiring to suit the wiring topology selected by 
5 the designer. Accordingly, the circuit simulator 
carries out the noise analysis and the noise check 
based on the wiring information. If noise exceeding 
a tolerable range exists as a result of the noise 
analysis, operations such as a modification of the 

10 wiring topology, a rewiring to suit the wiring 

topology, a noise analysis and a noise check are 
repeated so as to find an optimum wiring topology. 

On the other hand, the crosstalk noise 
greatly depends on the driven ability of the driver 

15 element, a gap between adjacent patterns, and the 
like. Usually, the crosstalk analysis requires 
information related to the adjacent patterns , and 
for this reason, the noise analysis and the noise 
check are carried out after the layout design of the 

20 electronic circuit is made, using layout design data. 
The information related to the adjacent patterns 
include a pattern gap, a distance for which the 
patterns run parallel to each other, a position 
where the patterns are parallel on the transmission 

25 lines, and the like. 

However, due to the further size reduction 
and the further increased operation speed of recent 
electronic circuits, the number of nets which 
require the noise analysis and the noise check is 

30 increasing, thereby increasing the number of design 
steps. A net refers to a part which is made up of 
at least one target circuit element when designing 
the electronic circuit. For this reason, it is 
necessary to take noise countermeasures not 

35 requiring a backward process which is a repetition 
of manual operations including circuit design, 
layout design and noise analysis. In other words, 



prior to the circuit design and the layout design, 
it is necessary to create a circuit model amounting 
to at least one net, so as to determine the noise 
countermeasures based on the circuit model input. 

But even in a case where the circuit model 
amounting to at least one net is created and the 
noise analysis and the noise countermeasures are 
carried out, before the circuit design and the 
layout design, a processing time as a whole becomes 
considerably long if the noise countermeasures are 
always determined by the circuit simulator, since a 
processing time of the circuit simulator is long 
compared to other processes. Consequently, the 
problem of the considerably long processing time of 
the circuit simulator becomes particularly 
conspicuous when repeating operation cycles such as 
design, analysis, countermeasures (design 
modification) and analysis. For this reason, there 
were demands to determine the noise countermeasures 
by suppressing the operation of the circuit 
simulator to a minimum. 

In order to suppress the operation of the 
circuit simulator to a minimum, it is necessary to 
select the damping resistance without using the 
results of the circuit simulator, even for the 
countermeasures against the reflection noise. 
However, if the damping resistance which matches the 
output resistance of the driver element and the 
characteristic impedance of the wiring is used as 
the recommended circuit information, this damping 
resistance will not match the damping resistance 
which is already inserted in the input circuit 
information, even though a problem will not occur in 
the actual transmission waveform. As a result, 
there was a problem in that the noise 
countermeasures which are determined in such a case 
may be too severe and require the damping resistor 
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to be modified. 

In addition, when determining the wiring 
topology, it is necessary to repeat the wiring 
topology selection, wiring modification and noise 
5 analysis. But if the wiring topology selection and 
the wiring modification are to be made by the 
designer, there was a problem in that it takes too 
long to carry out such operations manually. For 
this reason, there were demands to repeat the wiring 
10 topology selection, wiring modification and noise 
analysis within a short time, and to determine the 
noise countermeasures by selecting an optimum wiring 
topology . 

Furthermore, according to the crosstalk 
15 noise analyzing method described above, the noise 
analysis and the noise check are made using the 
design data after the layout design. Accordingly, 
when the crosstalk noise is found as a result of the 
noise check, the layout design must be modified with 
20 a backward process which repeats manual operations* 
Consequently, there were demands to reduce the 
design steps by eliminating the backward process 
which repeat manual operations . 

2 5 SUMMARY OF THE INVENTION 

Accordingly, it is a general object of the 
present invention to provide a novel and useful 
noise countermeasure determination method and 
apparatus and computer-readable storage medium, in 

30 which the problems described above are eliminated. 

A first object of the present invention is 
to provide a noise countermeasure determination 
method and apparatus and computer-readable storage 
medium which can determine noise countermeasures 

35 before a circuit design and a layout design, and 
suppress an operation of a circuit simulator to a 
minimum when determining the noise countermeasures, 
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so that the noise countermeasures can be determined 
at a high speed without generating in design steps a 
backward process which is a repetition of manual 
operations . 

5 A second object of the present invention 

is to provide a noise countermeasure determination 
method and apparatus and computer-readable storage 
medium which can determine a damping resistance 
without the need to carry out an operation of a 

10 circuit simulator and without making the noise 
countermeasures too severe. 

A third object of the present invention is 
to provide a noise countermeasure determination 
method and apparatus and computer-readable storage 

15 medium which can determine an optimum wiring 

topology from relative positional relationships on 
an actual printed circuit board or the like, prior 
to a circuit design and a layout design. 

A fourth object of the present invention 

20 is to provide a noise countermeasure determination 
method and apparatus and computer-readable storage 
medium which can determine noise countermeasures by 
taking crosstalk noise into consideration, by 
analyzing the crosstalk noise prior to a circuit 

25 design and a layout design. 

A fifth object of the present invention is 
to provide a noise countermeasure determination 
method and apparatus and computer-readable storage 
medium which can automatically select an improvement 

30 proposal for an analyzing circuit, and select an 
optimum improvement proposal within a short 
processing time regardless of a degree of skill of 
the user. 

Another and more specific object of the 
35 present invention is to provide a noise 

countermeasure determination method and apparatus 
and computer-readable storage medium, which can 



suppress the operation of a circuit simulator to a 
minimum when determining noise countermeasures, so 
that the noise countermeasures can be determined at 
a high speed without generating in the design steps 
a portion which requires a backward process which is 
a repetition of manual operations. 

Still another object of the present 
invention is to provide a noise countermeasure 
determination method comprising the steps of (a) 
calculating recommended circuit information 
considered to minimize a noise by use of at least 
one formula, based on input circuit information 
amounting to at least one net of a target circuit 
which is to be subjected to a noise analysis, and 
(b) comparing the input circuit information and the 
recommended circuit information, and determining a 
differing portion of the recommended circuit 
information differing from the input circuit 
information, as noise countermeasures. According to 
the noise countermeasure determination method of the 
present invention, it is possible to realize the 
first object described above. 

The noise countermeasure determination 
method may further comprise the steps of (c) 
creating a simulation model of the input circuit 
information after determining the noise 
countermeasures in the step (b) , (d) carrying out a 
circuit simulation using the simulation model, to 
calculate a signal waveform propagating through a 
wiring of the target circuit and to check whether or 
not a noise exceeding a tolerable range exists in 
the signal waveform, and (e) categorizing the noise 
existing as a result of the noise check carried out 
in the step (d) , and optimizing the determined noise 
countermeasures to only portions related to the 
noise. According to the noise countermeasure 
determination method of the present invention, it is 
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possible to realize the second object described 
above . 

The noise countermeasure determination 
method may further comprises the step of (c) 
5 outputting input circuit information which includes 
as, a wiring length, a Manhattan distance which is 
determined based on positions of part pins forming 
the target circuit and a wiring topology. According 
to the noise countermeasure determination method, it 
10 is possible to realize the third object described 
above . 

The noise countermeasure determination 
method may further comprise the steps of (c) 
creating a simulation model of input circuit 

15 information made up of circuit information of a 
target net which is to be subjected to the noise 
analysis and circuit information of an adjacent net 
which is adjacent to the target net, after 
determining the noise countermeasures in the step 

20 (b) , (d) carrying out a circuit simulation using the 
simulation model, to obtain a noise synthesized 
waveform by combining a crosstalk noise waveform and 
a signal waveform propagating through the target net 
which are calculated, and to check whether or not a 

25 noise exceeding a tolerable range exists based on 

the noise synthesized waveform, and (e) categorizing 
the noise existing as a result of the noise check 
carried out in the step (d) , and optimizing the 
determined noise countermeasures to only portions 

30 related to the noise. According to the noise 

countermeasure determination method of the present 
invention, it is possible to realize the fourth 
object described above. 

A further object of the present invention 

35 is to provide a noise countermeasure determination 
apparatus comprising a recommended circuit 
information calculating section calculating 
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recommended circuit information considered to 
minimize a noise by use of at least one formula, 
based on input circuit information amounting to at 
least one net of a target circuit which is to be 
5 subjected to a noise analysis, and a noise 

countermeasure determination section comparing the 
input circuit information and the recommended 
circuit information, and determining a differing 
portion of the recommended circuit information 

10 differing from the input circuit information, as 
noise countermeasures . According to the noise 
countermeasure determination apparatus of the preset 
invention, it is possible to realize the first 
object described above. 

15 Another object of the present invention is 

to provide a computer-readable storage medium which 
stores a program for causing a computer to determine 
noise countermeasures, where the program comprises a 
recommended circuit information calculating 

20 procedure causing the computer to calculate 

recommended circuit information considered to 
minimize a noise by use of at least one formula, 
based on input circuit information amounting to at 
least one net of a target circuit which is to be 

25 subjected to a noise analysis, and a noise 

countermeasure determination procedure causing the 
computer to compare the input circuit information 
and the recommended circuit information, and to 
determine a differing portion of the recommended 

30 circuit information differing from the input circuit 
information, as noise countermeasures. According to 
the computer-readable storage medium of the present 
invention, it is possible to realize the first 
object described above. 

35 Still another object of the present 

invention is to provide a noise countermeasure 
determination method comprising the step of 



obtaining an analyzing circuit judgement result by 
judging acceptability of the analyzing circuit based 
on a comparison of features of the analyzing circuit 
and transmission circuit topologies, and outputting 
an improvement proposal for making the analyzing 
circuit closer to one of basic types of the 
transmission circuit topologies depending on the 
analyzing circuit judgement result. According to 
the noise countermeasure determination method of the 
present invention, it is possible to realize the 
fifth object described above. 

A further object of the present invention 
is to provide a noise countermeasure determination 
apparatus comprising a circuit acceptability judging 
and output means for obtaining an analyzing circuit 
judgement result by judging acceptability of the 
analyzing circuit based on a comparison of features 
of the analyzing circuit and transmission circuit 
topologies, and outputting an improvement proposal 
for making the analyzing circuit closer to one of 
basic types of the transmission circuit topologies 
depending on the analyzing circuit judgement result. 
According to the noise countermeasure determination 
apparatus of the present invention, it is possible 
to realize the fifth object described above. 

Another object of the present invention is 
to provide a computer-readable storage medium which 
stores a program for causing a computer to determine 
a noise countermeasure with respect to an analyzing 
circuit which is to be analyzed, wherein the program 
comprises a circuit acceptability judging and output 
procedure which causes the computer to obtain an 
analyzing circuit judgement result by judging 
acceptability of the analyzing circuit based on a 
comparison of features of the analyzing circuit and 
transmission circuit topologies, and to output an 
improvement proposal for making the analyzing 
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circuit closer to one of basic types of the 
transmission circuit topologies depending on the 
analyzing circuit judgement result. According to 
the computer-readable storage medium of the present 
5 invention, it is possible to realize the fifth 
object described above. 

Therefore, according to the present 
invention, it is possible to realize a noise 
countermeasure determination method and apparatus 

10 and computer-readable storage medium, which can 

suppress the operation of a circuit simulator to a 
minimum when determining noise countermeasures , so 
that the noise countermeasures can be determined at 
a high speed without generating in the design steps 

15 a portion which requires a backward process which is 
a repetition of manual operations. 

Other objects and further features of the 
present invention will be apparent from the 
following detailed description when read in 

20 conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRA WINGS 

FIG. 1 is a perspective view showing a 
computer system applied with the present invention 
25 in a first embodiment of the present invention; 

FIG. 2 is a system block diagram for 
explaining a construction of an important part 
within a main body of the computer system; 

FIG. 3 is a flow chart for explaining a 
30 noise countermeasure determination process of a CPU 
in the first embodiment ; 

FIG. 4 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU in a second embodiment of the present invention; 
35 FIG. 5 is a diagram for explaining input 

circuit information ; 

FIG. 6 is a diagram showing a relationship 
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of a first rising voltage, and a maximum voltage and 
a minimum voltage of a circuit; 

FIG. 7 is a diagram for explaining a 
relationship of the voltage and the minimum voltage 
5 of the circuit at a time of a ringback; 

FIG. 8 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU in a third embodiment of the present invention; 

FIG. 9 is a diagram showing a case where 
10 placement positions of input/output buffers are 
input without routing of wirings; 

FIG. 10 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU in a fourth embodiment of the present invention; 
15 FIG. 11 is a flow chart for explaining a 

noise countermeasure determination process of the 
CPU in a fifth embodiment of the present invention; 

FIG. 12 is a diagram for explaining 
circuit information of a target net and an adjacent 
2 0 net; 

FIG. 13 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU in a sixth embodiment of the present invention; 

FIG. 14 is a diagram for explaining 
25 circuit information of a target net and an adjacent 
net ; 

FIG. 15 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU in a seventh embodiment of the present 
30 invention; 

FIG. 16 is a diagram showing input circuit 
information ; 

FIG. 17 is a diagram showing recommended 
circuit information with respect to the input 
35 circuit information shown in FIG. 16; 

FIG. 18 is a diagram showing input circuit 
information ; 
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FIG . 19 is a diagram for explaining 
recommended circuit information with respect to the 
input circuit information shown in FIG. 18; 

FIG. 20 is a diagram showing input circuit 
5 information; 

FIG. 21 is a diagram for explaining 
recommended circuit information with respect to the 
input circuit information shown in FIG. 20; 

FIG. 22 is a flow chart for explaining a 
10 noise countermeasure determination process of the 
CPU in an eighth embodiment of the present 
invention ; 

FIG. 23 is a flow chart for explaining a 
noise countermeasure determination process of the 
15 CPU in a ninth embodiment of the present invention; 

FIG. 24 is a diagram showing a load 
concentration type wiring topology for a 
unidirectional transmission ; 

FIGS. 25A and 25B respectively are 
2 0 diagrams showing a star type wiring topology for the 
unidirectional transmission ; 

FIGS. 26A and 26B respectively are 
diagrams showing a daisy chain type wiring topology 
for the unidirectional transmission; 
25 FIG. 27 is a flow chart for explaining a 

noise countermeasure determination process of the 
CPU in a tenth embodiment of the present invention; 

FIG. 28 is a diagram showing a 1:2 type 
analyzing circuit having a star type transmission 
30 circuit topology; 

FIG. 29 is a diagram showing an analyzing 
circuit which is improved as a result of judging 
acceptability of the analyzing circuit shown in FIG. 
28; 

35 FIG. 30 is a diagram showing an analyzing 

circuit which is improved as a result of judging 
acceptability of transmission characteristic values 
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of the analyzing circuit shown in FIG. 29; 

FIG. 31 is a diagram showing an analyzing 
circuit which is improved as a result of judging 
acceptability of transmission waveform of the 
5 analyzing circuit shown in FIG. 30; 

FIG. 32 is a diagram showing an analyzing 
circuit which is analyzed of the error cause; 

FIG. 33 is a diagram showing analyzing 
items of the error cause for a 1:1 type transmission 
10 circuit topology; 

FIG. 34 is a diagram for explaining an 
improvement proposal file for the case of FIGS. 32 
and 33 ; 

FIG. 35 is a diagram showing an analyzing 
15 circuit which is analyzed of the error cause; 

FIG. 36 is a diagram showing analyzing 
items of the error cause for a daisy chain type 
transmission circuit topology; and 

FIG. 37 is a diagram for explaining an 
20 improvement proposal file for the case of FIGS. 35 
and 36. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A description will be given of various 
25 embodiments of a noise countermeasure determination 
method, a noise countermeasure determination 
apparatus and a computer-readable storage medium 
according to the present invention, by referring to 
the drawings . 

30 First, a description will be given of a 

first embodiment of the noise countermeasure 
determination apparatus according to the present 
invention. This first embodiment of the noise 
countermeasure determination apparatus employs a 

35 first embodiment of the noise countermeasure 
determination method according to the present 
invention and a first embodiment of the computer- 
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readable storage medium according to the present 
invention. In this first embodiment, the present 
invention is applied to a computer system. FIG. 1 
is a perspective view showing the computer system to 
5 which the present invention is applied in this first 
embodiment. It is assumed for the sake of 
convenience that the computer system shown in FIG. 1 
is also used in each of second and subsequent 
embodiments which will be described later. 

10 A computer system 100 shown in FIG . 1 is 

generally provided with a main body 101 which 
includes a CPU, a disk drive and the like, a display 
102 which includes a display screen 102a for 
displaying an image in response to an instruction 

15 from the main body 101, a keyboard 103 which is used 
to input various information to the computer system 
100, a mouse 104 which is used to specify an 
arbitrary position on the display screen 102a of the 
display 102, and a modem 105 which is used to access 

20 an external database or the like and to download 
programs or the like stored in another computer 
system . 

A noise countermeasure determination 
program (or a noise countermeasure determination 

25 software) which causes the computer system 100 to 
have a noise countermeasure determination function 
is stored in a portable recording medium such as a 
disk 110 or, is downloaded from a recording medium 
106 of another computer system using a communication 

30 unit such as the modem 105. The computer-readable 

storage medium according to the present invention is 
formed by a recording medium, such as the disk 110, 
which stores the noise countermeasure determination 
program. The recording medium forming the computer- 

35 readable storage medium according to the present 

invention is not limited to portable recording media 
such as the disk 110, IC card memory, floppy disk, 
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magneto-optical disk and CD-ROM, but also includes 
various kinds of recording media which are 
accessible by a computer system which is coupled via 
the communication unit or communication means such 
5 as the modem 10 5 and LAN, 

FIG. 2 is a system block diagram for 
explaining the structure of an important part within 
the main body 101 of the computer system 100. In 
FIG. 2, the main body 101 generally includes a CPU 

10 201, a memory part 202 made of RAM, ROM or the like, 
a disk drive 203 for the disk 110, and a hard disk 
drive (HDD) 204 which are connected via a bus 200. 
The display 102, the keyboard 103, the mouse 104 and 
the like may be connected to the CPU 201 via the bus 

15 200 as shown in FIG. 2 or, connected directly to the 
CPU 201. It is also possible to connect the display 
102 to the CPU 201 via a known graphic interface 
(not shown) which carries out an input/output image 
data processing. 

20 Of course, the structure of the computer 

system 100 is not limited to that shown in FIGS. 1 
and 2, and various other known structures may be 
used instead. 

FIG. 3 is a flow chart for explaining a 

25 noise countermeasure determination process of the 
CPU 201 in this first embodiment. In this 
embodiment, noise countermeasures are determined 
without the use of a circuit simulator, before a 
circuit design and a layout design of a target 

30 electronic circuit are made. In FIG. 3, when the 
noise countermeasure determination process is 
started, a step 1 inputs input circuit information 
amounting to at least one net of a target electronic 
circuit from the keyboard 103 or an external unit. 

35 A step 2 stores the input circuit information in a 

storage means such as the memory part 202. A step 3 
calculates recommended circuit information which is 
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considered to minimize noise using at least one 
calculation formula, based on the input circuit 
information read from the memory part 202. The 
recommended circuit information includes a damping 
5 resistance, a wiring length between a driver element 
and a resistor, a wiring length between a resistor 
and a receiver element, a position of a wiring 
branching point, a wiring length between a resistor 
and a branching point, a wiring length between a 

10 branching point and a receiver element, a driven 
ability of a driver element, a number of loads 
(receiver elements), and the like. A step 4 stores 
the calculated recommended circuit information in a 
storage means such as the memory part 202. A step 5 

15 compares the input circuit information and the 

recommended circuit information read from the memory 
part 202, and determines differing portions of the 
recommended circuit information as noise 
countermeasures . A step 6 outputs the determined 

20 noise countermeasures by displaying the noise 

countermeasures on the display 102, for example. 

FIG. 4 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 

25 with a second embodiment of the noise countermeasure 
determination method, a second embodiment of the 
noise countermeasure determination apparatus and a 
second embodiment of the computer-readable storage 
medium according to the present invention. In FIG. 

30 4, those steps which are the same as those 

corresponding steps in FIG. 3 are designated by the 
same reference numerals, and a description thereof 
will be omitted. In this second embodiment, the 
noise countermeasures determined by the first 

35 embodiment described above are further optimized 

using analysis results of a circuit simulator, so as 
to determine more restricted noise countermeasures. 
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In FIG. 4, a step 7 creates a circuit mode, 
that is, a simulation model, based on the noise 
countermeasures obtained by the step 5 . A step 8 
analyzes the created circuit model using a circuit 
5 simulator. A step 9 checks whether or not a noise 
which cause problems, that is, a noise exceeding a 
tolerable range, is generated, based on the analysis 
results of the circuit simulator. The noise check 
is made by detecting the noise existing in a signal 

10 waveform propagating through a wiring of the 
electronic circuit, for example, which signal 
waveform is output from the circuit simulator. A 
step 10 categorizes results of the noise check, and 
restricts the noise countermeasures output by the 

15 step 6 to only portions related to the categorized 
results of the noise check. A step 11 outputs the 
restricted noise countermeasures by displaying the 
restricted noise countermeasures on the display 102, 
for example. 

20 According to the first and second 

embodiments described above, it is possible to 
determine the noise countermeasures before the 
circuit design and the layout design of the target 
electronic circuit, by inputting the circuit 

25 information amounting to at least one net. In 
addition, by obtaining the recommended circuit 
information based on the at least one calculation 
formula, it is possible to determine the noise 
countermeasures by suppressing the operation of the 

30 circuit simulator to a minimum as in the second 
embodiment . 

In the second embodiment, the input 
circuit information which is input in the step 1 is, 
for example, information amounting to one net shown 

35 in FIG. 5. The input circuit information shown in 
FIG. 5 includes a driver element with a resistance 
R0 = 20 Ohms (£2), a wiring having a wiring length L 
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- 20 mm and an impedance Z0 = 60 Ohms, a resistor 
having a resistance Rs = 20 Ohms, a wiring having a 
wiring length L = 20 mm and an impedance Z0 - 60 
Ohms, and a receiver element. In this case, a clock 
5 frequency of the net, a delay between pins, a signal 
propagation speed on a pattern, a layer structure, a 
pattern width and the like may be input in addition 
to the input circuit information shown in FIG. 5. 

The step 3 obtains the recommended circuit 
10 information which is considered to minimize the 

noise using the at least one calculation formula, 
based on the input circuit information. It will be 
assumed for the sake of convenience that the 
recommended circuit information which is obtained 
15 based on the input circuit information shown in FIG. 
5 includes a damping resistance. For example, when 
the step 8 calculates based on the input circuit 
information shown in FIG. 5 that a damping 
resistance at which a first rising voltage of an 
20 input waveform matches a maximum voltage VIH-2 which 
guarantees a normal operation of the circuit is 12 
Ohms, and a damping resistance at which the first 
rising voltage of the input waveform matches a 
minimum voltage VIH-1 which guarantees the normal 
25 operation of the circuit is 67 Ohms, the damping 
resistance of the recommended circuit information 
becomes 12 to 67 Ohms. 

FIG. 6 is a diagram showing a relationship 
of the first rising voltage, and the maximum voltage 
VIH-2 and the minimum voltage VIH-1 of the circuit. 
In FIG. 6, the ordinate indicates the voltage, and 
the abscissa indicates the time. In this case, the 
step 5 obtains, as the noise countermeasures , a 
damping resistance which makes the first rising 
voltage indicated by a dotted line in FIG. 6 to fall 
within a range less than or equal to the maximum 
voltage VIH-2 and greater than or equal to the 
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minimum voltage VIH-1. In other words, because the 
clamping resistance of the input circuit information 
is 10 Ohms and the damping resistance of the 
recommended circuit information is 12 to 67 Ohms, 
5 the step 5 compares the damping resistances and 
determines the noise countermeasures as being to 
modify the damping resistance of the input circuit 
information to the damping resistance of the 
recommended circuit information, which is 12 to 67 
10 Ohms. 

When calculating the damping resistance 
based on the input circuit information shown in FIG. 
5, it is possible to take into consideration a 
voltage at the time of a ringback. It is assumed 

15 for the sake of convenience that a damping 

resistance at which the voltage at the time of the 
ringback matches the minimum voltage VIH-1 of the 
circuit is calculated to be 14 Ohms. In this case, 
a damping resistance at which the first rising 

20 voltage of the input waveform matches the maximum 
rated voltage of the circuit is 12 Ohms, but the 
damping resistance of 14 Ohms at the time of the 
ringback is used as a minimum value of the damping 
resistance. Hence, the damping resistance of the 

25 recommended circuit information becomes 14 to 67 

Ohms. FIG. 7 is a diagram showing a relationship of 
the voltage at the time of the ringback and the 
minimum voltage VIH-1 of the circuit. In FIG. 7, 
the ordinate indicates the voltage, and the abscissa 

30 indicates the time. Accordingly, the noise 

countermeasures, that is, the damping resistance, 
are determined in this case so that in addition to 
the first rising voltage, the voltage at the time of 
the ringback indicated by a dotted line in FIG. 7 

35 falls within a range greater than or equal to the 
minimum voltage VIH-1 of the circuit. 

FIG. 8 is a flow chart for explaining a 



noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 
with a third embodiment of the noise countermeasure 
determination method, a third embodiment of the 
noise countermeasure determination apparatus and a 
third embodiment of the computer-readable storage 
medium according to the present invention. In FIG. 
8, those steps which are the same as those 
corresponding steps in FIG . 4 are designated by the 
same reference numerals, and a description thereof 
will be omitted. In order to omit input of routing 
and wiring length information when inputting the 
input circuit information, this third embodiment 
inputs positions of part pins such as input/output 
(I/O) buffers forming the circuit, and uses a 
Manhattan distance which is obtained from the 
positions of the part pins and the wiring topology, 
as the wiring length . 

In FIG. 8, in order to omit the input of 
the routing and wiring length information, the step 
1 inputs the positions of the part pins forming the 
circuit, that is, the placement positions, as the 
input circuit information. Hence, a step 13 stores 
the placement positions, as the input circuit 
information, in a storage means such as the memory 
part 202. A step 15 calculates, as the wiring 
length, the Manhattan distance or a provisional 
wiring length based on the placement positions which 
are read from the memory part 202 as the input 
circuit information and the specified wiring 
topology. A step 16 stores the calculated wiring 
length, as the circuit information, in a storage 
means such as the memory part 202. Hence, the step 
3 in this embodiment calculates the recommended 
circuit information based on the wiring length, that 
is, the Manhattan distance. 

Next, a description will be given of a 



case where the Manhattan distance which is obtained 
from the placement positions of the input/output 
buffers and the wiring topology, as the wiring 
length. FIG. 9 is a diagram showing a case where 
the placement positions of the input/output buffers 
are input without routing of the wirings. In FIG. 9 
coordinates indicated in brackets indicate placement 
positions of the input/output buffers. In this case 
an output buffer (driver element) is placed at the 
coordinate (15, 90), and an input buffer (receiver 
element) is placed at each of the coordinates (120, 
50) and (95, 175). When a "star type" wiring 
topology is specified, the step 15 first calculates 
the position of a branching point as being (20, 95) 
so as to suit the wiring topology. In other words, 
since the specified wiring topology is the "star 
type", the position of the branching point is 
determined so that the Manhattan distance from the 
branching point to the receiver element becomes the 
same for the two receiver elements and the distance 
from the driver element to the branching point 
becomes as short as possible. In the case shown in 
FIG. 9, the wiring length from the driver element to 
the branching point is calculated as being 15 mm, 
and the wiring length from the driver element to 
each of the two receiver elements is calculated as 
being 150 mm, from the Manhattan distance, when the 
units of the coordinates are regarded as being in mm. 
Thereafter, these wiring lengths are used as the 
wiring length of the input circuit information. 

In a modification, the wiring topology is 
not specified, the selectable wiring topologies are 
defined in advance, and the wiring length is 
calculated from the Manhattan distance by 
successively changing the wiring topology. In this 
case, the selectable wiring topologies may include 
the "star type", "load concentration type", "daisy 
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chain type", "H-type" and the like. 

FIG. 10 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 
5 with a fourth embodiment of the noise countermeasure 
determination method, a fourth embodiment of the 
noise countermeasure determination apparatus and a 
fourth embodiment of the computer-readable storage 
medium according to the present invention. In FIG. 
10 10, those steps which are the same as those 

corresponding steps in FIG. 8 are designated by the 
same reference numerals, and a description thereof 
will be omitted. In this fourth embodiment, the 
wiring topology is not specified, and the processes 

15 up to the noise check are repeated using all 

selectable wiring topologies, so as to determine an 
optimum wiring topology from the results of the 
noise check . 

In FIG. 10, the step 15 calculates, as the 

20 wiring length, the Manhattan distance based on the 

placement positions read from the memory part 202 as 
the input circuit information and a first wiring 
topology of the selectable wiring topologies. A 
step 9-1 carries out a noise check, and decides 

25 whether or not a selectable wiring topology remains. 
The process returns to the step 15 if the decision 
result in the step 9-1 is YES. Hence, the steps 15, 
16, 7, 8 and 9-1 are repeated until no more 
selectable wiring topology remains and the decision 

30 result in the step 9-1 becomes NO. As a result, a 
step 17 obtains the optimum wiring topology as the 
noise countermeasures , based on the results of the 
repeated noise checks, and a step 18 outputs the 
optimum wiring topology which is obtained. 

35 FIG. 11 is a flow chart for explaining a 

noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 
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with a fifth embodiment of the noise countermeasure 
determination method, a fifth embodiment of the 
noise countermeasure determination apparatus and a 
fifth embodiment of the computer-readable storage 
5 medium according to the present invention. In FIG. 
11, those steps which are the same as those 
corresponding steps in FIG. 8 are designated by the 
same reference numerals, and a description thereof 
will be omitted. In this fifth embodiment, the 

10 noise check which is carried out takes into 
consideration a crosstalk noise. 

In FIG. 11, of the input circuit 
information input by the step 1, circuit information 
related to a target net which is the target of the 

15 analysis is stored in a storage means such as the 
memory part 202 in the step 2, and the circuit 
information related to an adjacent net which is 
adjacent to the target net is stored in a storage 
means such as the memory part 202 in a step 19. A 

20 step 7-1 creates a simulation model of the target 

net and the adjacent net. Accordingly, the step 19 
carries out a circuit simulation based on this 
simulation model, to calculate a propagation signal 
waveform and a crosstalk noise waveform of the 

25 target net, and to obtain a noise synthesized 
waveform by combining the propagation signal 
waveform and the crosstalk noise waveform. In 
addition, the step 9 carries out a noise check based 
on the noise synthesized waveform. 

30 FIG. 12 is a diagram for explaining 

circuit information of the target net and the 
adjacent net. As shown in FIG. 12, a crosstalk 
portion which should consider the crosstalk is 
specified within the net, and a pattern gap is input 

35 together with the circuit information. In this case, 
the circuit information of the target net includes a 
driver element, a wiring having a wiring length L = 
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150 mm and an impedance Z0 = 60 Ohms, a wiring 
having a wiring length L — 20 mm and an impedance Z0 
= 60 Ohms, and a receiver element. The circuit 
information of the adjacent net includes a driver 
5 element, a wiring having a wiring length L = 100 mm 
and an impedance Z0 = 70 Ohms, a wiring having a 
wiring length L = 20 mm and an impedance Z0 = 70 
Ohms, and a receiver element. In addition, a 
pattern gap Gap between the target and adjacent nets 
10 is Gap =1.27 mm. The step 8 creates a model of the 
crosstalk portion when creating the model of the 
circuit simulator, and obtains the noise synthesized 
waveform by combining the propagation signal 
waveform of the target net and the crosstalk noise 
15 waveform output from the circuit simulator. The 
noise check is carried out based on the noise 
synthesized waveform. 

FIG. 13 is a flow chart for explaining a 
noise countermeasure determination process of the 
20 CPU 201 of the computer system 100 which is applied 
with a sixth embodiment of the noise countermeasure 
determination method, a sixth embodiment of the 
noise countermeasure determination apparatus and a 
sixth embodiment of the computer-readable storage 
25 medium according to the present invention. In FIG. 
13, those steps which are the same as those 
corresponding steps in FIG. 11 are designated by the 
same reference numerals, and a description thereof 
will be omitted. In this sixth embodiment, instead 
30 of inputting the circuit information of the adjacent 
net, a simulation model is created by assuming that 
a net having the same structure as the target net is 
adjacent to the target net with a constant pattern 
gap formed therebetween. 

35 In FIG - 13, a step 19-1 stores the circuit 

information related to the target net, as the 
circuit information related to the adjacent net 
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which is adjacent to the target net, in a storage 
means such as the memory part 202. In other words, 
the circuit information of the adjacent net is 
automatically generated by assuming that the net 
5 having the same structure as the target net is 

adjacent to the target net with the constant pattern 
gap formed therebetween. The step 7-1 creates the 
simulation models of the target net and the adjacent 
net using the circuit information of the adjacent 
10 net. 

FIG. 14 is a diagram for explaining the 
circuit information of the target net and the 
adjacent net. As shown in FIG. 14, a crosstalk 
portion which should consider the crosstalk is 

15 specified within the net, and the circuit 

information of the adjacent net is automatically 
generated by assuming that the net having the same 
structure as the target net is adjacent to the 
target net with the constant pattern gap formed 

20 therebetween. In this case, the circuit information 
of the target net includes a driver element, a 
wiring having a wiring length L = 150 mm and an 
impedance Z0 = 60 Ohms, a wiring having a wiring 
length L - 20 mm and an impedance Z0 = 60 Ohms, and 

25 a receiver element. The circuit information of the 
adjacent net, which is automatically generated, 
includes a driver element, a wiring having a wiring 
length L = 150 mm and an impedance Z0 = 60 Ohms, a 
wiring having a wiring length L = 20 mm and an 

30 impedance Z0 = 60 Ohms, and a receiver element. In 
addition, a pattern gap Gap between the target and 
adjacent nets is Gap = 1.27 mm. The step 8 creates 
a model of the crosstalk portion when creating the 
model of the circuit simulator, and obtains the 

35 noise synthesized waveform by combining the 

propagation signal waveform of the target net and 
the crosstalk noise waveform output from the circuit 
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simulator. The noise check is carried out based on 
the noise synthesized waveform. 

FIG. 15 is a flow chart for explaining a 
noise countermeasure determination process of the 
5 CPU 201 of the computer system 100 which is applied 
with a seventh embodiment of the noise 
countermeasure determination method, a seventh 
embodiment of the noise countermeasure determination 
apparatus and a seventh embodiment of the computer- 
10 readable storage medium according to the present 
invention. In FIG. 15, those steps which are the 
same as those corresponding steps in FIG. 13 are 
designated by the same reference numerals, and a 
description thereof will be omitted. In this 
15 seventh embodiment, the processes from the creation 
of the simulation model up to the noise check are 
repeated while changing the pattern gap between the 
target net and the adjacent net, so as to obtain and 
output as the noise countermeasures a minimum 
pattern gap which makes the noise fall within the 
tolerable range. 

In FIG. 15, a step 7-2 creates a 
simulation model based on a maximum value, a minimum 
value and a pitch of the pattern gap between the 
target net and the adjacent net, in addition to the 
circuit information of the target net and the 
circuit information of the adjacent net. Further, a 
step 9-2 creates the circuit information of the 
adjacent net using the minimum value of the pattern 
30 gap, and carries out a noise check by taking the 

crosstalk into consideration. If the noise exceeds 
a tolerable range as a result of the noise check, 
the pattern gap is increased by an amount 
corresponding to the pitch, and the process returns 
35 to the step 7-2. Therefore, the steps 7-2, 8 and 9- 
2 are repeated until the noise falls within the 
tolerable range. Then, a step 21 obtains, as the 
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noise countermeasures, a minimum pattern gap which 
makes the noise fall within the tolerable range. In 
addition, a step 22 outputs the noise 
countermeasures which are obtained. 

The processes of each of the embodiments 
described above may be carried out based on data of 
the circuit design or, data of the layout design. 
Moreover, by executing all selectable combinations, 
similarly to the noise measure determination method 
which outputs the wiring topology as the noise 
countermeasures, optimum resistance, branching 
length, characteristic impedance of the wiring, 
wiring pattern width and the like may be output as 
the noise countermeasures . 

Next, a description will be given of the 
recommended circuit information and the noise 
countermeasures which are obtained with respect to 
particular input circuit information. In the 
following description, it is assumed for the sake of 
convenience that the recommended circuit information 
and the noise countermeasures are obtained by the 
third embodiment shown in FIG. 8. 

FIG. 16 is a diagram showing particular 
input circuit information. In this case, the wiring 
topology is the load concentration type, and a 
characteristic impedance ZO of the wiring pattern is 
ZO = 60 Ohms, and a transmission delay time Td of 
the wiring pattern is Td - 7.0 ns/m. The input 
circuit information includes a driver element DV 
having an output resistance R0 of R0 - 10 Ohms, a 
rising time Tr of Tr = 0.7 ns and a falling rime Tf 
of Tf = 0.6 ns, a wiring having a wiring length LI 
of LI - 150 mm, a wiring having a wiring length L3 
of L3 = 30 mm, a wiring having a wiring length L4 of 
L4 = 100 mm, a receiver element RV1 and a receiver 
element RV2 . 

FIG. 17 is a diagram showing recommended 



circuit information which is obtained with respect 
to the input circuit information shown in FIG. 16. 
In the case of the recommended circuit information 
shown in FIG. 17 , the wiring topology is the load 
concentration type, and a characteristic impedance 
ZO of the wiring pattern is ZO = 60 Ohms, and a 
transmission delay time Td of the wiring pattern is 
Td = 7 . 0 ns/m. The recommended circuit information 
includes a driver element DV having an output 
resistance R0 of R0 - 10 Ohms, a rising time Tr of 
Tr = 0.7 ns and a falling rime Tf of Tf = 0.6 ns, a 
wiring having a wiring length L2 of L2 - 0 to 35 mm, 
a damping resistor having a damping resistance Rs of 
Rs = 40 to 60 Ohms, a wiring having a wiring length 
LI of LI = 150 mm, a wiring having a wiring length 
L3 of L3 = 0 to 35 mm, a wiring having a wiring 
length L4 of L4 = 0 to 35 mm, a receiver element RV1 
and a receiver element RV2 . 

In this case, the recommended value of 40 
Ohms ^ Rs ^ 60 Ohms for the damping resistor is 
calculated from the characteristic impedance Z0 of 
the wiring and the output resistance R0 of the 
driver element DV. The recommended value of 0 ^ L2 
^ 35 mm for the wiring length L2 between the driver 
element DV and the damping resistor is calculated 
from the transmission delay time Td of the wiring 
pattern and the rising time Tr and the falling time 
Tf of the driver element DV. The recommended value 
of 0 ^ L3 ^ 35 mm for the wiring length L2 between 
the branching point and the receiver element RV1 is 
calculated from the transmission delay time Td of 
the wiring pattern and the rising time Tr and the 
falling time Tf of the driver element DV. The 
recommended value of 0 ^ L4 ^ 35 mm for the wiring 
length L4 between the branching point and the 
receiver element RV2 is calculated from the 
transmission delay time Td of the wiring pattern and 



the rising time Tr and the falling time Tf of the 
driver element DV. 

The noise countermeasures are determined 
based on differences between the input circuit 
information shown in FIG. 16 and the recommended 
circuit information shown in FIG. 17. For example, 
the noise countermeasures determined in this case 
include adding a damping resistor Rs having a 
resistance of 40 to 60 Ohms at a position which is 0 
to 35 mm from the driver element DV, and changing 
the wiring length L4 between the branching point and 
the receiver element RV2 to 0 to 35 mm. 

FIG. 18 is a diagram showing another 
particular input circuit information. In this case, 
the wiring topology is the star type, and a 
characteristic impedance Z0 of the wiring pattern is 
Z0 = 60 Ohms, and a transmission delay time Td of 
the wiring pattern is Td - 7.0 ns/m. The input 
circuit information includes a driver element DV 
having an output resistance R0 of R0 = 10 Ohms, a 
rising time Tr of Tr = 0.7 ns and a falling rime Tf 
of Tf = 0.6 ns, a wiring having a wiring length LI 
of LI - 20 mm, a wiring having a wiring length L2 of 
L2 = 150 mm, a wiring having a wiring length L3 of 
L3 = 150 mm, a receiver element RV1 having a load 
capacitance CI of CI = 3 pF, and a receiver element 
RV2 having a load capacitance C2 of C2 = 7 pF. 

FIG. 19 is a diagram showing recommended 
circuit information which is obtained with respect 
to the input circuit information shown in FIG. 18. 
In the case of the recommended circuit information 
shown in FIG. 17, the wiring topology is the load 
concentration type, and a characteristic impedance 
Z0 of the wiring pattern is Z0 = 60 Ohms, and a 
transmission delay time Td of the wiring pattern is 
Td - 7 . 0 ns/m. The recommended circuit information 
includes a driver element DV having an output 



resistance RO of RO = 10 Ohms, a rising time Tr of 
Tr - 0.7 ns and a falling rime Tf of Tf = 0.6 ns, a 
wiring having a wiring length LI of LI - 0 to 35 mm, 
a wiring having a wiring length L4 of L4 = 0 to 20 
mm, a wiring having a wiring length L5 of L5 = 0 to 
20 mm, a damping resistor having a damping 
resistance Rsl of Rsl - 20 to 40 Ohms, a damping 
resistor having a damping resistance Rs2 of Rs2 - 20 
to 40 Ohms, a wiring having a wiring length L2 of L2 
= 150 mm, a wiring having a wiring length L3 of L3 = 
150 mm, a receiver element RV1 having a load 
capacitance CI of CI = 3 pF, and a receiver element 
RV2 having a load capacitance C2 of C2 = 7 pF . 

In this case, the recommended value 
(maximum value) of Rsl ^ 40 Ohms of the first 
damping resistor and the recommended value (maximum 
value) of Rs2 ^ 40 Ohms for the second damping 
resistor are calculated from the characteristic 
impedance Z0 of the wiring and the output resistance 
R0 of the driver element DV. In addition, the 
recommended value (minimum value) of 20 Ohms S Rsl 
of the first damping resistor and the recommended 
value (minimum value) of 20 Ohms ^ Rs2 for the 
second damping resistor are calculated from the load 
capacitance CI of the receiver element RV1 and the 
load capacitance C2 of the receiver element RV2 . 
The recommended value of 0 ^ LI ^ 35 mm for the 
wiring length LI between the driver element DV and 
the branching point is calculated from the 
transmission delay time Td of the wiring pattern and 
the rising time Tr and the falling time Tf of the 
driver element DV. The recommended value of 0 ^ L4 
^ 20 mm for the wiring length L4 between the 
branching point and the first damping resistor (Rsl) 
is calculated from the transmission delay time Td of 
the wiring pattern and the rising time Tr and the 
falling time Tf of the driver element DV. The 
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recommended value of 0 ^ L5 ^ 20 mm for the wiring 
length L5 between the branching point and the second 
damping resistor (Rs2) is calculated from the 
transmission delay time Td of the wiring pattern and 
the rising time Tr and the falling time Tf of the 
driver element DV. 

The noise countermeasures are determined 
based on differences between the input circuit 
information shown in FIG. 18 and the recommended 
circuit information shown in FIG. 19. For example, 
the noise countermeasures determined in this case 
include adding a damping resistor Rsl having a 
resistance of 20 to 40 Ohms at a position which is 
between the branching point and the receiver element 
RV1 and is 0 to 35 mm from the branching point, and 
adding a damping resistor Rs2 having a resistance of 
20 to 40 Ohms at a position which is between the 
branching point and the receiver element RV2 and is 
0 to 35 mm from the branching point. 

FIG. 20 is a diagram showing still another 
particular input circuit information. In this case, 
the wiring topology is the star type, and a 
characteristic impedance Z0 of the wiring pattern is 
Z0 = 60 Ohms, and a transmission delay time Td of 
the wiring pattern is Td - 7 . 0 ns/m. The input 
circuit information includes a driver element DV 
having an output resistance R0 of R0 = 40 Ohms, a 
rising time Tr of Tr - 0 . 7 ns and a falling rime Tf 
of Tf = 0.6 ns, a wiring having a wiring length LI 
of LI = 20 mm, a wiring having a wiring length L2 of 
L2 = 150 mm, a wiring having a wiring length L3 of 
L3 = 150 mm, a wiring having a wiring length L4 of 
L4 = 150 mm, a receiver element RV1 having a load 
capacitance CI of CI = 3 pF, a receiver element RV2 
having a load capacitance C2 of C2 = 3 pF , and a 
receiver element RV3 having a load capacitance C3 of 
C3 = 4 pF. 
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FIG. 21 is a diagram showing recommended 
circuit: information which is obtained with respect 
to the input circuit information shown in FIG. 20. 
In the case of the recommended circuit information 
5 shown in FIG. 21, the wiring topology is the load 
concentration type, and a characteristic impedance 
Z0 of the wiring pattern is Z0 = 60 Ohms, and a 
transmission delay time Td of the wiring pattern is 
Td = 7 . 0 ns/m. The recommended circuit information 

10 includes a driver element DV having an output 

resistance R0 of R0 - 40 Ohms f a rising time Tr of 
Tr = 0.7 ns and a falling rime Tf of Tf = 0.6 ns, a 
wiring having a wiring length LI of LI = 0 to 150 mm, 
a wiring having a wiring length L2 of L2 = 0 to 55 

15 mm, a wiring having a wiring length L3 of L3 = 0 to 
55 mm, a wiring having a wiring length L4 of L4 = 0 
to 55 mm, a receiver element RV1 having a load 
capacitance CI of CI = 3 pF, a receiver element RV2 
having a load capacitance C2 of C2 = 3 pF , and a 

20 receiver element RV3 having a load capacitance C3 of 
C3 - 4 pF. 

In this case, the load concentration type 
is selected for the wiring topology, based on the 
characteristic impedance Z0 of the wiring which is 

25 Z0 = 60 Ohms, the output resistance R0 of the driver 
element DV which is DO = 40 Ohms, the number of 
receiver elements which is three in this case, and 
the load capacitances CI, C2 and C3 of the receiver 
elements RV1 , RV2 and RV3 which are CI = C2 = 3 pF 

30 and C3 = 4 pF. The recommended value of LI « 150 mm 
for the wiring length LI between the driver element 
DV and the branching point is calculated from the 
wiring topology and the wiring lengths LI, L2 and L3 
which are LI = 20 mm, L2 = 150 mm and L3 = 150 mm. 

35 The recommended value of 0 ^ L2 ^ 55 mm for the 

wiring length L2 between the branching point and the 
receiver element RV1 is calculated from the 



transmission delay time Td of the wiring pattern and 
the rising time Tr and the falling time Tf of the 
driver element DV. The recommended value of 0 ^ L3 
^ 55 mm for the wiring length L3 between the 
branching point and the receiver element RV2 is 
calculated from the transmission delay time Td of 
the wiring pattern and the rising time Tr and the 
falling time Tf of the driver element DV. The 
recommended value of 0 ^ L4 ^ 55 mm for the wiring 
length L4 between the branching point and the 
receiver element RV3 is calculated from the 
transmission delay time Td of the wiring pattern and 
the rising time Tr and the falling time Tf of the 
driver element DV. 

The noise countermeasures are determined 
based on differences between the input circuit 
information shown in FIG. 20 and the recommended 
circuit information shown in FIG. 21. For example, 
the noise countermeasures determined in this case 
include changing the wiring topology to the load 
concentration type, changing the wiring length LI 
between the driver element DV and the branching 
point to LI - 150 mm, changing the wiring length L2 
between the branching point and the receiver element 
RV1 to L2 - 0 to 55 mm, changing the wiring length 
L3 between the branching point and the receiver 
element RV2 to L3 = 0 to 55 mm, and changing the 
wiring length L4 between the branching point and the 
receiver element RV3 to L4 - 0 to 55 mm. 

Of course, the recommended circuit 
information is not limited to the information 
described above in conjunction with each of the 
embodiments. For example, the recommended circuit 
information may include a wiring length between a 
driver element and a damping resistor, wiring 
lengths between a branching point and each of the 
receiver elements, differences between the wiring 
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lengths between the driver element and each of the 
receiver elements, a resistance of the damping 
resistor, an inserting position of the damping 
resistor, a resistance of a pull-up resistor, a 
resistance of a pull-down resistor, a pull-up 
voltage, a driven ability of the driver element, a 
number of loads such as the number of receiver 
elements provided with respect to one driver element, 
a wiring topology and the like. 

FIG. 22 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 
with an eighth embodiment of the noise 
countermeasure determination method, an eighth 
15 embodiment of the noise countermeasure determination 
apparatus and an eighth embodiment of the computer- 
readable storage medium according to the present 
invention. In FIG. 22, those steps which are the 
same as those corresponding steps in FIG. 4 are 
20 designated by the same reference numerals, and a 

description thereof will be omitted. In this eighth 
embodiment, a rule check and a topology check are 
carried out with respect to the input circuit 
information. When an error is found during the rule 
25 check or the topology check, an advice for 

correcting the error is displayed, so as to reduce 
the time required to make the circuit correction and 
to improve the accuracy of the advice. 

In FIG. 22, a step 41 carries out a rule 
30 check of the circuit (hereinafter simply referred to 
as a circuit rule check) with respect to the input 
circuit information, and decides whether or not a 
rule error is found. The circuit rule check 
includes checking a disconnection and a loop (short- 
35 circuit) of the wiring, checking the existence of an 
antenna wiring, and checking the logic such as 
whether or not the circuit consists only of a driver 



element or only of a receiver element, and whether 
or not no pull-up resistor is provided in an open- 
drain circuit. In other words, the circuit rule 
check makes common and basic checks of the circuit. 
As a result, it is possible to find the rule error 
of the input circuit information at an early stage 
of the noise countermeasure determination process. 
If the decision result in the step 41 is YES , a step 
42 displays on the display 102 an advice indicating 
how the input circuit information should be 
corrected with respect to the rule error which is 
found. After the step 42, the process returns to 
the step 1, and the operator corrects the input 
circuit information so as to eliminate the rule 
error according to the advice. 

On the other hand, if the decision result 
in the step 41 is NO, a step 43 carries out a 
topology check of the wiring (hereinafter simply 
referred to as a wiring topology check) with respect 
to the input circuit information, and decides 
whether or not a topology error is found. The 
wiring topology categorizes the wirings of the 
circuit into how the wirings are connected. The 
wiring topology includes the load concentration type 
including the 1:1 type, the star type, and the daisy 
chain type. For example, it is possible to obtain 
good characteristics such as good signal waveforms 
by employing one of such connection types for the 
wirings of the circuit. For this reason, by making 
a check to determine the wiring topology employed by 
the circuit and finding an erroneous portion which 
does not conform to the connection type, it is 
possible to find a topology error of the input 
circuit information at an early stage of the noise 
countermeasure determination process. If the 
decision result in the step 43 is YES, a step 44 
displays on the display 102 an advice indicating how 



the input circuit information should be corrected 
with respect to the topology error which is found. 
After the step 44, the process returns to the step 1 
and the operator corrects the input circuit 
information so as to eliminate the topology error 
according to the advice. 

If the decision result in the step 43 is 
NO, the process advances to the step 3. In other 
words, when no error is found as a result of the 
circuit rule check and the wiring topology check 
which are made with respect to the input circuit 
information, the recommended circuit information is 
calculated as in the case of the second embodiment 
described above based on the checked input circuit 
information . 

Of course, the order in which the steps 41 
and 43 are carried out may be reversed. That is, it 
is possible to carry out the circuit rule check in 
the step 41 when no topology error exists as a 
result of the wiring topology check which is carried 
out in the step 43, and to advance the process to 
the step 3 when no rule error exists as a result of 
the circuit rule check. 

Therefore, according to this embodiment, 
it is possible to find the rule error and the 
topology error at an early stage of the noise 
countermeasure determination process, as compared to 
the case where the input circuit information is 
corrected based on the result of the noise check 
which is carried out by the waveform analysis or the 
like in the step 9, for example. In addition, 
because the advice is displayed when one of the rule 
error and the topology error is found, it is 
possible to reduce the time required to correct the 
circuit and to improve the accuracy of the advice. 

FIG. 23 is a flow chart for explaining a 
noise countermeasure determination process of the 
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CPU 201 of the computer system 100 which is applied 
with a ninth embodiment of the noise countermeasure 
determination method, a ninth embodiment of the 
noise countermeasure determination apparatus and a 
5 ninth embodiment of the computer-readable storage 
medium according to the present invention. In FIG. 
23, those steps which are the same as those 
corresponding steps in FIG . 22 are designated by the 
same reference numerals, and a description thereof 

10 will be omitted. In this ninth embodiment, a rule 
check and a topology check are carried out with 
respect to the input circuit information. When an 
error is found during the rule check or the topology 
check, an advice for correcting the error is 

15 displayed, so as to reduce the time required to make 
the circuit correction and to improve the accuracy 
of the advice. 

In FIG. 23, a step 51 inputs a circuit 
diagram and various settings. A step 52 inputs 

20 design conditions, inputs design indexes, specifies 
observation points, and specifies check items and 
the like. The information input or specified in the 
step 52 may be made based on CAD data. The steps 51 
and 52 correspond to the step 1 shown in FIG. 22, 

25 and input the input circuit information. 

A step 53 includes the steps 41 and 42, 
and also carries out a portion of the step 3 shown 
in FIG. 4. Accordingly, the results of the circuit 
rule check and the wiring topology check with 

30 respect to the input circuit information are 
obtained by the step 53 . 

A step 54 forms an analyzed net model and 
a crosstalk model of the input circuit information, 
based on the results obtained from the step 53, and 

35 creates a circuit model therefrom. This step 54 
corresponds to the step 7 shown in FIG. 4. 

A step 55 includes steps 47, 48 and 49. 
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The step 47 analyzes the created circuit model using 
a circuit simulator. This step 47 corresponds to 
the step 8 shown in FIG. 4. The step 48 checks 
whether or not a noise which will cause a problem, 
that is, a noise which exceeds a tolerable range, is 
generated, based on the analysis results of the 
circuit simulator. Such a noise check may be made 
based on a signal waveform propagating through a 
wiring of the electronic circuit and output from the 
circuit simulator, by detecting a noise existing in 
the signal waveform. In addition, the step 48 may 
check the signal waveform analyzed in the step 47, 
so as to detect a portion which does not conform to 
the design conditions or an abnormal portion 
15 (erroneous portion) in the signal waveform. The 

step 48 corresponds to the step 9 shown in FIG. 4. 

The step 49 categorizes the results of the 
noise check and optimizes the noise countermeasures , 
displays the optimized noise countermeasures on the 
20 display 102, and displays an advice on the display 

102. The step 49 corresponds to the steps 10 and 11 
shown in FIG. 4. Accordingly, based on information 
such as the degree of mismatch of the signal 
waveform and the design conditions, the kind of 
25 abnormality existing in the signal waveform and the 
voltage and time of the abnormality, the step 49 
outputs, as the advice, the analysis results using 
an advice tree structure. Since an optimum solution 
for improving the abnormality of the signal waveform 
30 is prepared at a tip end of each branch of the 

advice tree structure, the optimum solutions with 
respect to the various abnormalities, including the 
noise, are automatically output as the advice. 
After the step 49, the process returns to the step 
35 51, and the operator corrects the circuit depending 
on the advice which is output with respect to the 
abnormality . 
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Next, a description will be given of the 
judging contents of the rule check made in the step 
41 and a corresponding advice made in the step 42. 
Of course, the judging contents and the 
5 corresponding advice are not limited to those 

described hereinafter. The advice corresponding to 
the judging contents is stored in the memory part 
202, for example. 

If the judging contents are "no floating 

10 element or pattern which is not connected to a 
target driver element exists", for example, the 
corresponding advice output in the step 42 for the 
case where the decision result in the step 41 is YES 
is "delete floating element or pattern 1 '. If the 

15 judging contents are "no loop pattern exists", the 
corresponding advice output in the step 42 for the 
case where the decision result in the step 41 is YES 
is "delete loop". If the judging contents are "no 
antenna pattern exists", the corresponding advice 

20 output in the step 42 for the case where the 

decision result in the step 41 is YES is "delete 
antenna". If the judging contents are "net is not 
directly connected to a power source or ground", the 
corresponding advice output in the step 42 for the 

25 case where the decision result in the step 41 is YES 
is "delete power source or ground directly connected 
to the net". If the judging contents are "one or 
more receiver elements exist", the corresponding 
advice output in the step 42 for the case where the 

30 decision result in the step 41 is YES is "add 

receiver element". If the judging contents are "one 
or more elements capable of becoming a driver 
element exist", the corresponding advice output in 
the step 42 for the case where the decision result 

35 in the step 41 is YES is "add a driver element". 
Furthermore, if the judging contents are "check 
number of loads: the recommended number of loads 
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should be satisfied", the corresponding advice 
output in the step 42 for the case where the 
decision result in the step 41 is YES is "change to 
a driver element having a larger driven ability or, 
5 reduce the number of loads to a number smaller than 
the recommended number of loads". 

Next, a description will be given of the 
judging contents of the topology check made in the 
step 43 and the corresponding advice made in the 

10 step 44. Of course, the judging contents and the 
corresponding advice are not limited to those 
described hereinafter. The advice corresponding to 
the judging contents is stored in the memory part 
202, for example. 

15 FIG. 24 is a diagram showing a load 

concentration type wiring topology for a 
unidirectional transmission. In the case of such a 
load concentration type wiring topology, if the 
judging contents are "the number of resistors 

20 connected in series is one or less in the case of a 
1:1 type unidirectional transmission", the 
corresponding advice output in the step 44 for the 
case where the decision result in the step 43 is YES 
is "a damping resistor is redundant if an excess 

25 resistor is connected in series, and thus, maintain 
the resistor connected in series closest to a driver 
element and delete other resistors". In addition, 
if the judging contents are "the number of resistors 
connected in series between a target driver element 

30 and a first branching point is one or less in the 

case of a 1:1 type unidirectional transmission", the 
corresponding advice which is output in the step 44 
in the case where the decision result in the step 43 
is YES is "a damping resistor is redundant if an 

35 excess resistor is connected in series, and thus, 

maintain the resistor connected in series closest to 
a driver element and delete other resistors". 
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FIGS. 25A and 25B respectively are 
diagrams showing a star type wiring topology for the 
unidirectional transmission. Both FIGS. 25A and 25B 
show the star type wiring topologies. In the case 
of the start type wiring topologies such as those 
shown in FIGS. 25A and 25B, if the judging contents 
are "the number of damping resistors after each 
branching point is one or less", the corresponding 
advice output in the step 44 for the case where the 
decision result in the step 43 is YES is "match the 
number of damping resistors to one if two or more 
damping resistors exist after the branching point". 

FIGS. 26A and 26B respectively are 
diagrams showing a daisy chain type wiring topology 
for the unidirectional transmission. Both FIGS. 26A 
and 26B show the daisy chain type wiring topologies. 
In the case of the daisy chain type wiring topology 
such as that shown in FIG. 26A, if the judging 
contents are "the number of damping resistors 
between a target driver element and a first 
branching point is one or less", the corresponding 
advice output in the step 44 for the case where the 
decision result in the step 43 is YES is "a damping 
resistor is redundant if an excess resistor is 
connected in series, and thus, maintain the resistor 
connected in series closest to a driver element and 
delete other resistors". In addition, in the case 
of the daisy chain type wiring topology such as that 
shown in FIG. 26B, if the judging contents are "a 
length of a wiring branching from a main wiring 
satisfies a predetermined formula", the 
corresponding advice output in the step 44 for the 
case where the decision result in the step 43 is YES 
is "make the length of the wiring less than or equal 
to a predetermined length if the judging contents 
are not satisfied" . 

According to the eighth and ninth 
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embodiments described above, the check is carried 
out in steps with respect to the input circuit 
information, and an appropriate advice is output 
when an error is found. For this reason, it is 
possible to find the error at an early stage of the 
noise countermeasure determination process and urge 
the operator to correct the circuit, thereby 
efficiently reducing the time required to correct 
the circuit . 

FIG. 27 is a flow chart for explaining a 
noise countermeasure determination process of the 
CPU 201 of the computer system 100 which is applied 
with a tenth embodiment of the noise countermeasure 
determination method, a tenth embodiment of the 
15 noise countermeasure determination apparatus and a 
tenth embodiment of the computer-readable storage 
medium according to the present invention. In this 
embodiment, judging values for judging acceptability 
of a transmission waveform are input , and 
20 characteristic values for judging items are 

calculated depending on a transmission circuit 
topology of a circuit which is to be subjected to a 
transmission waveform analysis, so as to 
automatically judge whether or not the 
25 characteristic values fall within the judging values 
If the characteristic values do not fall within the 
judging values as a result of this judgement, an 
optimum improvement proposal which makes the 
calculated characteristic values fall within the 
30 judging values is automatically selected from 
improvement proposals which are within an 
improvement proposal file and are dependent on the 
transmission circuit topology of the circuit which 
is to be subjected to the transmission waveform 
35 analysis. 

In a case where results of the 
transmission waveform analysis are used as the 
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judging items, the judging values for judging the 
acceptability of the transmission waveform are input, 
the circuit which is to be subjected to the 
transmission waveform analysis is analyzed using a 
transmission waveform analyzing tool, and a 
judgement is made to automatically judge whether or 
not the characteristic values fall within the 
judging values. If the characteristic values do not 
fall within the judging values as a result of this 
judgement, an optimum improvement proposal which 
makes the calculated characteristic values fall 
within the judging values is automatically selected 
from the improvement proposals which are within the 
improvement proposal file and are dependent on the 
15 transmission circuit topology of the circuit which 
is to be subjected to the transmission waveform 
analysis . 

Because the characteristic values of the 
circuit are calculated without carrying out a 
transmission waveform analysis, the transmission 
circuit topology is judged by referring to a file 
which stores characteristics of the transmission 
circuit topologies, with respect to the circuit 
which is to be subjected to the transmission 
25 waveform analysis, so as to automatically judge 
which portions differ from basic types of the 
transmission circuit topologies. Based on this 
judgement, the portions which differ from the basic 
types of the transmission circuit topologies and how 
they differ, and how the portions may be modified in 
order to become the equal to the basic types, can be 
specified automatically . 

In FIG. 27, a step 61 inputs information 
of a circuit which is to be subjected to the 
35 transmission waveform analysis (hereinafter simply 
referred to as an analyzing circuit) . More 
particularly, wiring data of a printed circuit board 
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and electrical characteristics of elements used, for 
example, are input with a predetermined format, so 
as to enable analysis of the analyzing circuit. The 
information of the analyzing circuit may be input by 
a first input method according to which the user 
creates and inputs the information of the analyzing 
circuit on the display screen 102a of the display 
102 or, by a second input method according to which 
the information of the analyzing circuit is input 
from a CAD tool . 

In the case of the first input method, an 
element model is arranged on the display screen 102a 
for example, and elements are assigned to the 
element model to indicate the kinds of elements 
forming the element model. In this case, numerical 
values are input with respect to passive parts or 
the like. The elements are connected by wirings by 
manipulating the mouse 104 according to the user's 
design, and an impedance and a wiring length are 
input for each segment of the wirings. Dimensions 
of conductors and a thickness of an insulator layer 
are input from a cross sectional view of the printed 
circuit board, so that the impedance is 
automatically calculated therefrom and input. 

On the other hand, in the case of the 
second input method, the information of the 
analyzing circuit can be input from a CAD tool to 
which information of elements and connection states 
of wirings connecting the elements are already input 

A step 62 generates and inputs j udging 
values related to the transmission waveform for use 
in steps 67 and 72. As will be described later, the 
step 67 judges the acceptability of the transmission 
characteristic value, and the step 72 judges the 
acceptability of the transmission waveform. The 
input judging values are stored in a storage means 
such as the memory part 202 in a form of a judging 



value file 82. In addition to the judging values 
input by the step 62, the judging value file 82 
prestores default values of judging values which are 
used for judging the acceptability of the analyzing 
circuit . 

The step 62 inputs the judging values of 
different items, such as delay tolerance value and 
skew, for each analyzing circuit. In addition, 
control information made up of special conditions of 
the analyzing circuit, such as "no place to insert a 
termination end" and M a position of a part cannot be 
changed" ; may also be input as the judging values 
for use in selecting an improvement proposal which 
will be described later. The control information 
made up of the special conditions of the analyzing 
circuit is also stored in an improvement proposal 
file 84 which will be described later. On the other 
hand, the default values of the judging values 
stored in the judging value file 82 include default 
values of judging values of items used for judging 
the acceptability of waveforms output by the used 
elements, such as maximum rated values of the 
elements and voltage values for recognizing high and 
low levels of signals. In order to carry out the 
analysis by taking into account sufficient margins, 
the judging value file 82 may be constructed so that 
the default values of the judging values within the 
judging value file 82 can be changed by the user. 

A circuit feature file 81 stores feature 
information which is used to judge the transmission 
circuit topology. For example, the circuit feature 
file 81 is stored in a storage means such as the 
memory part 202. A step 63 judges the transmission 
circuit topology based on the feature information 
stored in the circuit feature file 81. More 
particularly, the step 63 judges a category of the 
transmission circuit topology to which the analyzing 



circuit input by the step 61 belongs. A 
transmission circuit topology satisfying the feature 
information stored in the circuit feature file 81, 
that is, satisfying a largest number of items, is 
judged as being the transmission circuit topology of 
the analyzing circuit. The transmission circuit 
topology is categorized into basic types depending 
on the manner in which the wirings are connected, 
and the basic types include the "star type", "load 
concentration type", "daisy chain type" and the like 
After the step 63, the process advances to a step 64 

In a case where the transmission circuit 
topology used by the user to construct the analyzing 
circuit is known beforehand, the process of the step 
63 is unnecessary, and the process after the step 61 
may advance directly to the step 64 in this case. 

The step 64 reads from the circuit feature 
file 81 the feature information of the transmission 
circuit topology judged by the step 63 or the 
feature information of the transmission circuit 
topology specified by the user, and judges whether 
or not the analyzing circuit input by the step 61 
satisfies the features of the transmission circuit 
topology, and judges whether or not the analyzing 
circuit needs to be improved in order to make the 
analyzing circuit closer to the basic type of the 
transmission circuit topology. For example, the 
items used for judging whether or not the analyzing 
circuit satisfies the features of the transmission 
circuit topology include "whether or not a wiring 
length between loads has such a value that may be 
regarded as a load concentration" in the case of the 
load concentration type, "whether or not wiring 
lengths from branching points after a branch to a 
load have such a difference that the lengths may be 
regarded as being equal" in the case of the star 
type, and "whether or not lengths of wirings 
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branching from a main line have such values that may 
be regarded as a daisy chain 1 ' in the case of the 
daisy chain type. 

In other words, the step 64 carries out a 
5 rule check and a topology check. The rule check 
judges whether or not the analyzing circuit 
satisfies basic items of the transmission circuit, 
based on comparisons of the corresponding items. On 
the other hand, the topology check judges whether or 
10 not the analyzing circuit satisfies the features of 
the transmission circuit topology assumed by the 
user, based on the comparisons of the corresponding 
items . 

The analyzing circuit can be categorized 

15 into several transmission circuit topologies 

depending on the manner in which the wirings are 
connected, and the transmission waveform differs for 
each of the transmission circuit topologies. In 
other words, an improvement proposal for the 

20 transmission waveform differs depending on the 

transmission circuit topology, and a transmission 
waveform improvement proposal for a certain 
transmission circuit topology may in some cases 
deteriorate the transmission waveform for another 

25 transmission circuit topology. Hence, because the 
transmission circuit topology is an important 
element from the point of view of generating the 
improvement proposal, this embodiment determines the 
category or type of the transmission circuit 

30 topology to which the analyzing circuit belongs 

based on the features of the transmission circuit 
topologies . 

A step 65 displays judgement results of 
circuit acceptability, with respect to the features 
55 of the transmission circuit topology not satisfied 

by the analyzing circuit, on the display screen 102a 
of the display 102, and the process returns to the 



step 61. The judgement results of the circuit 
acceptability include information related to each 
portion which does not satisfy the features and the 
reason why, information related to each difference 
from the corresponding judging value, information 
related to how each feature may be satisfied, and 
the like. Accordingly, in the step 61, the user 
corrects the basic items of the analyzing circuit 
based on the displayed judgement results of the 
circuit acceptability . 

A step 66 calculates transmission 
characteristic values of the analyzing circuit which 
satisfies the features of the transmission circuit 
topology in the step 64, based on calculation 
formulas which are prepared for each transmission 
circuit topology stored in the judging value file 82 
For example, the calculation formulas are used to 
calculate the transmission characteristic values, 
such as a voltage value of a signal reaching a 
receiver element, a time required for a signal to 
reach a receiver element, a voltage value of a 
waveform reaching a receiver element after being 
reflected by the receiver element and further 
reflected by a driver element, and a time required 
for a waveform to reach a receiver element after 
being reflected by the receiver element and further 
reflected by a driver element, from a driven ability 
of a driver element, a wiring impedance, a damping 
resistance and the like of the analyzing circuit. 
The calculation formulas which are used are selected 
depending on the transmission circuit topology. 

With respect to the analyzing circuit, a 
step 67 compares the transmission characteristic 
values calculated by the step 66 and the judging 
values stored in the judging value file 82, so as to 
automatically judge the acceptability of the 
transmission characteristic values. More 



particularly, the step 67 judges whether or not the 
transmission characteristic values such as the 
calculated voltage values and times satisfy the 
judging values, and if it is judged that the judging 
values are not satisfied, it can be seen that the 
analyzing circuit needs to be improved. 

A step 68 analyzes a cause of an error 
(hereinafter referred to as an error cause) 
depending on a combination of items for which the 
transmission characteristic values do not satisfy 
the judging values when the step 67 judges the 
acceptability of the transmission characteristic 
values. The error cause is analyzed by referring to 
error items and an error cause judging tree which 
are stored in an error cause file 83. For example, 
the error cause file 83 is stored in a storage means 
such as the memory part 202. The error cause 
judging tree categorizes the error cause in a form 
of a tree, and describes the error cause by the 
error items and the combination of the error items. 
Accordingly, it is possible to analyze what the 
error cause is, by referring to the error cause 
judging tree within the error cause file 83 when 
analyzing the error cause. 

In other words, in a case where the 
transmission characteristic values do not satisfy 
the judging values when the step 67 judges the 
acceptability of the transmission characteristic 
values, the transmission circuit topology of the 
analyzing circuit which does not satisfy the judging 
values, the combination of the items for which the 
judging values are not satisfied, the difference 
from the judging value and the like are used as keys 
when referring to the error cause judging tree 
within the error cause file 83, so as to specify the 
error cause. For example, if the transmission 
circuit topology is the 1:1 type and the error is 



caused by a stepped portion generated in the 
transmission waveform, the error cause of the 
transmission waveform having the stepped portion is 
specified as being a large damping resistance or a 
small driven ability of the driver element. 

If there is an item for which the judging 
value is not satisfied as a result of the step 67 
which judges the acceptability of the transmission 
characteristic values, a step 69 reads the error 
cause obtained by the step 68, including which item 
is not satisfied, the extent to which the judging 
value is exceeded, and the like. The step 69 
selects an optimum improvement proposal from 
improvement proposals stored in an improvement 
proposal file 84, based on the combination of the 
items which do not satisfy the judging values and 
the extents to which the judging values are exceeded. 
For example, the improvement proposal file 84 is 
stored in a storage means such as the memory part 
202. The improvement proposal file 84 stores 
improvement proposals depending on combinations of 
the error causes, such as the transmission circuit 
topology, the item for which the judging value is 
exceeded, and the extent to which the judging value 
is exceeded. The improvement proposals within the 
improvement proposal file 84 are inspected 
beforehand by a waveform analysis or the like, and 
the judging values will not be exceeded for the 
other judging items when the optimum improvement 
proposal is selected. 

In other words, if the transmission 
characteristic value is judged as being unacceptable 
as a result of judging the acceptability of the 
transmission characteristic value, the error cause 
is analyzed from the judging items, and the optimum 
improvement proposal is selected from the 
improvement proposal file 84. If a judging item is 
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generateci for which it is judged that the 
transmission characteristic value is not acceptable, 
the improvement proposal may be to reduce the 
damping resistance, to change the driver element to 
5 a driver element having a larger driven ability or 
the like, for example. Hence, if the damping 
resistance can be reduced, the improvement proposal 
to change (reduce) the damping resistance is 
selected as the optimum improvement proposal, and if 
10 the transmission characteristic value is not 
acceptable even if the damping resistance is 
eliminated, the improvement proposal to change the 
driver element is selected as the optimum 
improvement proposal. That is, by preparing within 

15 the improvement proposal file 84 a selection tree 

which is dependent on the situations, it is possible 
to select the optimum improvement proposal from the 
selection tree . 

A step 70 displays on the display screen 

20 102a of the display 102 the optimum improvement 

proposal selected by the step 69, that is, a noise 
countermeasure . The displayed improvement proposal 
includes information related to each portion which 
does not satisfy the judging values and the reason 

25 why, information related to each difference from the 
corresponding judging value, information related to 
how each judging value may be satisfied, and the 
like. After the step 70, the process returns to the 
step 61. Accordingly, in the step 61, the user 

30 corrects the corresponding items of the analyzing 

circuit based on the displayed improvement proposal. 
Of course, it is possible for the user not to 
correct the corresponding items of the analyzing 
circuit at this stage, but instead to first obtain 

35 an analysis result of the transmission waveform 

which will be described later, and to then correct 
the corresponding items of the analyzing circuit 
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based on the improvement proposal and the analysis 
result of the transmission waveform. 

The transmission characteristic values can 
be calculated from the calculation formulas of the 
transmission characteristic values obtained from the 
circuit theory, the closer the analyzing circuit is 
to the basic type of the transmission circuit 
topology. Hence, it is possible to obtain the 
transmission characteristic values for use in 
judging the acceptability of the analyzing circuit, 
without having to carry out a waveform analysis for 
each improvement proposal. For this reason, by 
comparing the analyzing circuit and the basic type 
of the categorized transmission circuit topology, 
15 and urging the user to make the analyzing circuit 
closer to the basic type by generating an 
improvement proposal if there is a portion which 
greatly differs from the basic type, it becomes 
possible to judge the acceptability of the analyzing 
circuit without carry out a waveform analysis, to 
thereby reduce the processing time. In addition, 
since the analyzing circuit is closer to the basic 
type of the transmission circuit topology, it is 
easier to generate an appropriate improvement 
25 proposal, and it is possible to automatically 

generate an improvement proposal which is unaffected 
by the degree of skill of the user. 

After judging the acceptability of the 
analyzing circuit in the step 64, it is possible to 
omit the steps 66 through 70 and to advance the 
process to the step 71 which carries out the 
waveform analysis which will be described later, as 
indicated by a dotted arrow in FIG. 27. 

The step 71 uses a transmission waveform 
35 analyzing tool, and obtains an analysis result of 
the transmission waveform by simulating the 
transmission waveform. For example, the analysis 



20 



30 



result of the transmission waveform obtained by this 
simulation includes a stepped portion, an overshoot, 
an undershoot, a waveform discontinuity, an exceeded 
delay time and the like of the transmission waveform. 

A step 72 automatically judges the 
acceptability of the transmission waveform by 
comparing the analysis result of the transmission 
waveform obtained by the step 71 and the judging 
values stored in the judging value file 82. More 
particularly, a judgement is made to determine 
whether or not the voltage values, the times and the 
like within the analysis result satisfy the 
corresponding judging values, and it is found that 
the analyzing circuit needs to be improved if the 
analysis result does not satisfy the judging values. 

A step 73 analyzes an error cause 
depending on a combination of items for which the 
transmission waveform does not satisfy the judging 
values when the step 72 judges the acceptability of 
the transmission waveform. The error cause is 
analyzed by referring to error items and an error 
cause judging tree which are stored in the error 
cause file 83. The error cause judging tree 
categorizes the error cause in a form of a tree, and 
describes the error cause by the error items and the 
combination of the error items. Accordingly, it is 
possible to analyze what the error cause is, by 
referring to the error cause judging tree within the 
error cause file 83 when analyzing the error cause. 

In other words, in a case where the 
transmission waveform does not satisfy the judging 
values when the step 72 judges the acceptability of 
the transmission waveform, the transmission circuit 
topology of the analyzing circuit which does not 
satisfy the judging values, the combination of the 
items for which the judging values are not satisfied, 
the difference from the judging value and the like 
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are used as keys when referring to the error cause 
judging tree within the error cause file 83, so as 
to specify the error cause. For example, if the 
transmission circuit topology is the daisy chain 
5 "type and the error is caused by an exceeded delay 
time and a stepped portion of the transmission 
waveform, the error cause of the transmission 
waveform having the exceeded delay time is specified 
as being the stepped portion generated in the 

10 transmission waveform, and the error cause of the 

transmission waveform having the stepped portion is 
specified as being a position of a j udged receiver 
element which branches halfway from a main line and 
is too distant from a remote end receiver element 

15 thereby generating the exceeded delay time due to 
the stepped portion which extends for a long time. 

If there is an item for which the j udging 
value is not satisfied as a result of the step 72 
which judges the acceptability of the transmission 

20 waveform, a step 74 reads the error cause obtained 
by the step 73, including which item is not 
satisfied, the extent to which the judging value is 
exceeded, and the like. The step 74 selects an 
optimum improvement proposal from improvement 

25 proposals stored in the improvement proposal file 84, 
based on the combination of the items which do not 
satisfy the judging values and the extents to which 
the judging values are exceeded. 

In other words, if the transmission 

30 waveform is judged as being unacceptable as a result 
of judging the acceptability of the transmission 
waveform, the error cause is analyzed from the 
judging items, and the optimum improvement proposal 
is selected from the improvement proposal file 84. 

35 If a judging item is generated for which it is 
judged that the transmission waveform is not 
acceptable, the improvement proposal may be to move 
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the position of the judged receiver element towards 
the remote end so as to shorten the time of the 
stepped portion, to provide a terminating resistor 
so as not to reflect the transmission waveform at 
5 the remote end receiver element, or the like, for 
example. Hence, under a condition in which the 
position of the receiver element cannot be changed, 
the improvement proposal to provide the terminating 
resistor is selected as the optimum improvement 
10 proposal, and under a condition in which the 
terminating resistor cannot be provided, the 
improvement proposal to change the position of the 
receiver element is selected as the optimum 
improvement proposal, based on control information 
15 which is made up of special conditions of the 

analyzing circuit and is input by the step 62 and 
stored in the improvement proposal file 84. That is, 
by preparing within the improvement proposal file 84 
a selection tree which is dependent on the 
situations, it is possible to select from the 
selection tree the optimum improvement proposal 
which takes into consideration the design 
restrictions . 

A step 75 displays on the display screen 
25 102a of the display 102 the optimum improvement 

proposal selected by the step 74, that is, a noise 
countermeasure . The displayed improvement proposal 
includes information related to each portion which 
does not satisfy the judging values and the reason 
why, information related to each difference from the 
corresponding judging value, information related to 
how each judging value may be satisfied, and the 
like. After the step 75, the process returns to the 
step 61. Accordingly, in the step 61, the user 
35 corrects the corresponding items of the analyzing 

circuit based on the displayed improvement proposal. 

Next, a description will be given of the 
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process of this embodiment for a case where the 
analyzing circuit is a 1:2 type having the star type 
transmission circuit topology, by referring to FIGS. 
28 through 31. FIG. 28 is a diagram showing a 1:2 
5 type analyzing circuit having the star type 
transmission circuit topology. In FIG. 28, a 
triangular symbol indicates an element, and one 
element located on the left side indicates a driver 
element while two elements located on the right side 
10 indicate receiver elements. In addition, a, b and c 
in FIG. 28 denote nodes. 

In this case, it is found that there is an 
antenna pattern which has no element connected 
thereto, as a result of the process carried out by 
15 the step 64 which judges the acceptability of the 
analyzing circuit. Consequently, the step 65 
displays a circuit acceptability judgement result 
"Please delete the antenna pattern from the node a". 
In addition, it is also found that the wiring 
20 lengths from the node a to each of the two receiver 
elements are different even though the transmission 
circuit topology is the star type, as a result of 
the process carried out by the step 64 which judges 
the acceptability of the analyzing circuit. 
25 Accordingly, the step 65 also displays a circuit 
acceptability judgement result "Please change the 
wiring between nodes a and b to the same length as 
the wiring between the nodes a and c H . When the 
user corrects the analyzing circuit based on these 
30 circuit acceptability judgement results which are 

displayed, the analyzing circuit shown in FIG. 28 is 
improved to an analyzing circuit shown in FIG. 29. 
FIG. 29 is a diagram showing the analyzing circuit 
which is improved as a result of judging the 
35 acceptability of the analyzing circuit shown in FIG. 
28 . 

Suppose that in the analyzing circuit 
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shown in FIG. 29, the driver element used has an 
extremely large driven ability. In this case, when 
the step 66 calculates star type receiver element 
voltages as the transmission characteristic values, 
it is found that the receiver element voltages 
exceed the maximum rated voltage of the receiver 
element. Accordingly, as a result of judging the 
acceptability of the transmission characteristic 
values in the step 67, analyzing the error cause in 
the step 68 and selecting the improvement proposal 
in the step 69, the step 70 displays an improvement 
proposal "Please insert a damping resistor having a 
resistance of X Q between the driver element and 
the node a". When the user corrects (improves) the 
15 analyzing circuit based on this improvement proposal, 
the analyzing circuit shown in FIG . 29 is improved 
to an analyzing circuit shown in FIG. 30. FIG. 30 
is a diagram showing the analyzing circuit which is 
improved as a result of judging the acceptability of 
20 the transmission characteristic values of the 

analyzing circuit shown in FIG. 29. In FIG. 30, a 
square symbol indicates a damping resistor. 

Suppose that in the analyzing circuit 
shown in FIG. 30, a difference between input 
25 capacitances of the receiver elements is large and a 
stepped portion is generated in the transmission 
waveform. In this case, the stepped portion of the 
transmission waveform is detected by the 
transmission waveform analysis of the step 71, and 
30 as a result of judging the acceptability of the 

transmission waveform in the step 72, analyzing the 
error cause in the step 73 and selecting the 
improvement proposal in the step 74, the step 75 
displays an improvement proposal "Please insert a 
35 resistor having a resistance Y Q between the nodes 
a and b and between the nodes a and c M . When the 
user corrects (improves) the analyzing circuit based 



on this improvement proposal, the analyzing circuit 
shown in FIG. 30 is improved to an analyzing circuit 
shown in FIG . 31. FIG. 31 is a diagram showing the 
analyzing circuit which is improved as a result of 
judging the acceptability of the transmission 
waveform of the analyzing circuit shown in FIG. 30. 
In FIG. 31 , each square symbol indicates a resistor. 

Next, a description will be given of a 
particular error cause analysis of the step 68, by 
referring to FIGS. 32 through 34. For the sake of 
convenience, a description will be given of the 
error cause analysis for a case where the 
transmission circuit topology of the analyzing 
circuit is a 1:1 type and it is judged that a 
voltage of a receiver element is small as a result 
of judging the acceptability of the transmission 
characteristic values. FIG. 32 is a diagram showing 
an analyzing circuit which is analyzed of the error 
cause. The analyzing circuit shown in FIG. 32 
includes a driver element which is indicated by a 
triangular symbol, a damping resistor which is 
indicated by a square symbol, and a receiver element 
which is indicated by a triangular symbol. 

The error cause is analyzed for each 
transmission circuit topology, such as the 1:1 type, 
star type and the daisy chain type. FIG. 33 is a 
diagram showing analyzing items of the error cause 
for a 1:1 type transmission circuit topology. Of 
the analyzing items shown in FIG. 33, an analyzing 
item "Small Receiver Voltage" indicates that a 
voltage of the receiver element which is small, an 
analyzing item "Exceeded Maximum Rated Voltage" 
indicates that the maximum rated voltage is exceeded, 
and an analyzing item "Exceeded Delay" indicates 
that the delay time is exceeded. Further, each 
analyzing item corresponding to the error cause on 
the right is marked with a symbol "x" . For example, 



-60- 



the error cause corresponding to the analyzing item 
"Exceeded Delay" is "The wiring is long". 

FIG. 34 is a diagram for explaining a part 
within the improvement proposal file 84 for the case 
5 of FIGS. 32 and 33. As shown in FIG. 34, in the 
improvement proposal file 84, the improvement 
proposal is written as a " countermeasure proposal" 
with respect to each error cause, and a judgement by 
a selection tree depending on the situation is 
10 written as a "tree judgement". For example, the 
countermeasure proposal with respect to the error 
cause "The wiring is long" is "Shorten the wiring 
length" , and there is no particular tree judgement. 

Next, a description will be given of a 
15 particular error cause analysis of the step 73, by 
referring to FIGS. 35 through 37. For the sake of 
convenience, a description will be given of the 
error cause analysis for a case where the 
transmission circuit topology of the analyzing 
20 circuit is a daisy chain type and it is judged that 
the delay time is exceeded and the stepped portion 
is generated in the transmission waveform as a 
result of judging the acceptability of the 
transmission waveform. FIG. 35 is a diagram showing 
25 the analyzing circuit which is analyzed of the error 
pause. In FIG. 35, the analyzing circuit includes a 
driver element indicated by a triangular symbol, a 
damping resistor indicated by a square symbol, and 
two receiver elements respectively indicated by a 
30 triangular symbol. 

The error cause is analyzed for each 
transmission circuit topology such as the 1:1 type, 
the star type and the daisy chain type. FIG. 36 is 
a diagram showing analyzing items of the error cause 
for a daisy chain type transmission circuit topology. 
Of the analyzing items shown in FIG. 36, an 
analyzing item "Stepped Portion" indicates that a 
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stepped portion is generated in the transmission 
waveform, an analyzing item "Waveform Discontinuity 1 * 
indicates that a discontinuity is generated in the 
transmission waveform, and an analyzing item 
"Exceeded Delay" indicates that the delay time is 
exceeded. Further, each analyzing item 
corresponding to the error cause on the right is 
marked with a symbol "x" . For example, the error 
cause corresponding to both the analyzing items 
"Stepped Portion" and "Exceeded Delay" is "A stepped 
portion is generated" . 

FIG. 37 is a diagram for explaining a part 
within the improvement proposal file 84 for the case 
of FIGS. 35 and 36. As shown in FIG. 37, in the 
improvement proposal file 84, the improvement 
proposal is written as a " countermeasure proposal" 
with respect to each error cause, and control 
information made up of special conditions of the 
analyzing circuit is written as a "special 
condition". For example, one countermeasure 
proposal with respect to the error cause "A stepped 
portion is generated" is "Reduce resistance of 
damping resistor", and a corresponding special 
condition is "Cannot provide terminating resistor" . 

Compared to the third embodiment shown in 
FIG. 8, the step 61 of this embodiment shown in FIG. 
27 generally corresponds to the step 1 shown in FIG. 
8 , the step 69 generally corresponds to the step 5 
shown in FIG. 8, the step 70 generally corresponds 
to the step 6 shown in FIG. 8, the step 71 generally 
corresponds to the steps 7 and 8 shown in FIG. 8, 
the step 72 generally corresponds to the step 9 
shown in FIG. 8, the steps 73 and 74 generally 
correspond to the step 10 shown in FIG. 8, and the 
step 75 generally corresponds to the step 11 shown 
in FIG. 8. Furthermore, compared to the eighth 
embodiment shown in FIG. 22, the step 64 of this 



-62- 



embodiment shown in FIG. 27 generally correspond to 
the steps 41 and 43 shown in FIG. 22. 

Therefore, this embodiment categorizes the 
analyzing circuit for each transmission circuit 
5 topology to optimize the improvement proposal, so 
that the processing time required to select the 
optimum improvement proposal is shortened. Moreover, 
the improvement proposal can be optimized 
automatically, before or after the transmission 

10 waveform analysis, thereby enabling the optimum 

improvement proposal to be generated without being 
affected by the degree of skill of the user. 

On the other hand, when optimizing the 
improvement proposal after the transmission waveform 

15 analysis, it is possible to first optimize the 

improvement proposal by categorizing the analyzing 
circuit by the transmission circuit topology, and to 
then optimize the improvement proposal based on the 
result of the transmission waveform analysis such as 

20 depending on the combination of the error contents, 
for example. Hence, the optimum improvement 
proposal can be selected automatically in two stages 
within a short processing time. 

Therefore, according to the tenth 

25 embodiment described above, the improvement proposal 
for the analyzing circuit is selected automatically, 
and thus, the optimum improvement proposal can be 
selected regardless of the degree of skill of the 
user. In addition, since the improvement proposal 

30 is categorized for each transmission circuit 

topology, the transmission characteristics of the 
analyzing circuit can be calculated based on 
calculation formulas, without analyzing the 
transmission waveform, to thereby shorten the 

35 processing time. When the improvement proposal is 
automatically optimized using the judgement result 
of the transmission characteristics, it is possible 
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to select the optimum improvement proposal. 
Moreover, because the improvement proposal is 
categorized for each transmission circuit topology, 
the improvement proposal can be optimized with ease, 
and it is easy to find the optimum improvement 
proposal. Thus, the processing time can also be 
shorted from this point of view, and the accuracy of 
the improvement proposal can also be improved. 

Further, the present invention is not 
limited to these embodiments, but various variations 
and modifications may be made without departing from 
the scope of the present invention. 



